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Abstract 

We show how to "interleave" the monad for operads and the monad 
for contractions on the category Coll of collections, to construct the 
monad for the operads-with-contraction of Leinster. We first decom- 
pose the adjunction for operads and the adjunction for contractions 
into a chain of adjunctions each of which acts on only one dimension of 
the underlying globular sets at a time. We then exhibit mutual stabil- 
ity conditions that enable us to alternate the dimension-by-dimension 
free functors. Hence we give an explicit construction of a left adjoint 
for the forgetful functor OWC — > Coll, from the category of operads- 
with-contraction to the category of collections. By applying this to the 
initial (empty) collection, we obtain explicitly an initial operad-with- 
contraction, whose algebras are by definition the weak w-categories of 
Leinster. 
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Introduction 

The aim of this work is to give a dimension-by-dimension construction of 
the operad for Leinster's weak w-categories. This operad was introduced in 
[T7] (see also [Ellin]) as the initial object in a certain category of "operads 
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with contraction" . The existence of such an initial object is given by abstract 
considerations but a construction is desirable for the purposes of calculations 
in the resulting theory of w-categories, as well as for comparisons with other 
theories, especially the related theories of Batanin [i] and Penon |22j . 

Leinster's theory of w-categories is a "globular" one, that is, the un- 
derlying data for an w-category is taken to be a globular set; each cell has 
precisely one source cell and one target cell, whose source and target must 
match according to the so-called globularity conditions. The composition 
and coherence is controlled by a particular "globular operad". Globular 
operads were introduced by Batanin in [1]; they fit into a wider picture of 
generalised operads introduced by Burroni in [10] and described in detail by 
Leinster in [19]. Globular operads are a generalisation of classical operads, 
introduced for the purposes of studying higher-dimensional algebra. Where 
classical operads govern the weakly associative composition of loops in a 
space, globular operads govern the weakly associative composition of cells 
of all dimension in an cj-category. 

Batanin's idea in [3] is to introduce a class of operads that should "de- 
tect" weak (j-categories, that is, such that weak w-categories are precisely 
the algebras for any of these operads. The class in question is the class 
of "contractible operads with a system of compositions" . Leinster stream- 
lined this notion by generalising the notion of contraction, subsuming the 
notion of system of compositions. Thus we are interested in the category of 
operads-with- contraction. 

An operad-with-contraction is, as the name suggests, an operad equipped 
with the structure of a "contraction" . This notion of contraction is similar 
to the notion of contraction in topology; we will give more introductory 
explanation of these notions at the beginning of Section [H followed by full 
definitions of all the structures involved. 

The important idea for this work is that the notions of "operad" and 
"contraction" exist independently - both have as their underlying data a 
collection (see Section [T7I\i . In fact, we will define categories 

• Coll of collections, 

• Opd of globular operads, 

• Contr of contractions, and 

• owe of operads-with contraction 
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which fit into the following (strict) pullback square: 



owe 




Contr Opd 




Coll 



in CAT [IH]. In particular, an operad-with-contraction is precisely a collec- 
tion equipped with the structure of both an operad and a contraction, with 
no further axioms governing the interaction of the two types of structure. 

Moreover, it follows from abstract considerations that all the forgetful 
functors to Coll are monadic, including the composite forgetful functor on 
the "diagonal" 

owe — > Coll 

(see [19', Appendix G]). Our aim is to give convenient constructions of the 
left adjoints, or equivalently, of the associated monads. In particular this 
gives us a construction of the initial object in OWC, as we can apply the 
free functor 

Coll — > OWC 

to the initial object in Coll. The presence of an initial object in OWC 
means that in practice we do not need to use the whole class of operads to 
detect w-categories - an algebra for any other operad-with-contraction will 
also be an algebra for the initial one. Leinster defines w-categories to be 
precisely the algebras for this initial operad-with-contraction. 

Intuitively, to construct a "free operad-with-contraction" monad, we 
need to start with a collection, and add in both operad and contraction 
structure freely, using the monad for operads and the monad for contrac- 
tions. However, we cannot simply apply one monad and then the other, as 
we do not have a distributive law governing their interaction - we are simply 
taking a product of the two monads. (Note that some authors regard this 
as a coproduct, e.g. [15], depending on what notion of monad morphism is 
being used. We follow Street, as in [23].) 

The product of these monads may be formed using Kelly's transfinite 
machinery [16]. However, the aim of this work is to give a more convenient 
and intuitive construction, hinted at in [19j - we proceed one dimension 
at a time. That is, we start by adding in the 0-cells needed for an operad 
structure, then the 1-cells needed for a contraction structure, then the 1-cells 
needed for an operad structure, then the 2-cells for a contraction structure, 
then the 2-cells for an operad structure, and so on. 

This raises two questions. 

1. Technical question: why does this dimension-by-dimension construc- 
tion work? 
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2. Ideological question: in what way is this construction convenient? 

The first question is answered by Propositions I2.l l and 12.21 The idea is that 
the A;-cells of a free operad depend only on the lower-dimensional cells, and 
similarly for a free contraction, so that we can "decompose" each individual 
adjunction into a chain of adjunctions that proceeds one dimension at a time. 
We can then alternate or "interleave" these two chains of adjunctions, thanks 
to Lemmas 12.41 and 12.31 which tell us that the the successive adjunctions of 
one structure do not interfere with the earlier constructions of the other. 

We will now answer the second question somewhat intuitively. The idea 
is that the general construction given in [16] would require us to repeatedly 
add in /c-dimensional structure even when all the required k- dimensional 
structure is already present; we would then quotient it back out again. Our 
construction makes use of the fact that the fc-dimensional structure actually 
remains stable after a certain point in this inductive process. 

Remarks on Batanin's original definition 

Note that in [4] a construction is given of an operad for Batanin's original lo- 
categories. Leinster's definition differs from Batanin's in a number of subtle 
ways, one of which is that in Leinster's variant, contraction cells are specified, 
whereas in Batanin's definition only their existence is demanded. Leinster's 
definition is concerned with the category of "operads with specified contrac- 
tion" where Batanin's is concerned with the category of "operads for which 
a contraction exists but is not actually specified" . Thus where Leinster seeks 
an initial object in the category in question, Batanin (necessarily) only asks 
for a weakly initial object - there is a morphism to every other object in the 
category but it is not unique, so although the operad structure is canonical, 
the contraction structure is not. 

Batanin's construction also differs from ours in that all dimensions are 
constructed at once. One consequence of this is that part of the calculation 
involves constructing coequalisers of operads, a difficult process which can 
largely be avoided by proceeding dimension- by-dimension. 

Remarks on generalisation 

1. Abstractly, we are interested in the product of the two monads in 
question, in the category of monads on Coll. This is related to the 
universal fibre construction of Steenrod [23], which may also be given 
abstractly as the product of two monads [H [9] , although in this case 
the monads are better behaved and hence the construction is simpler. 
Steenrod's construction can be generalised to include less well-behaved 
monads, namely those that do not preserve pushouts; the resulting 
construction resembles that of Batanin [4] rather than the dimension- 
by-dimension construction given here. 
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2. Although we give only one specific example of monad interleaving in 
this work, it is clear how to apply the method to Penon's definition of 
w-category |22j . interleaving the monads for "magmas" and contrac- 
tions. This should facilitate a comparison between the two approaches, 
which we hope to pursue in the future. Other categories which might 
be candidates for such constructions include any categories with sets 
of fe-cells, such as simplicial sets, opetopic sets, computads and any 
Reedy categories. 

3. An abstract approach to this construction has been given by Hofstra 
and De Marchi ^15j, using the framework of indexed monoidal cate- 
gories and stacks. 

The work is structured as follows. In Section [T] we give the basic def- 
initions of all the structures involved, including some further informal in- 
troduction to Leinster's definition of w-categories. In Section [2] we describe 
the monad interleaving construction in several stages, beginning with an 
overview of the method used. 

Finally we note that this work was first presented at the PSSL79 meeting 
in Utrecht, 2003, and was posted on the electronic archive in a preliminary 
form later that year. 
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1 Preliminary definitions 

In this section we give the basic definitions leading up to and including the 
operad for Leinster's w-categories. We need the notion of "globular operad" 
introduced by Batanin [3], which is a generalisation of the classical notion 
of operad [TIED]. The idea is that where a classical operad has operations of 
arity k for each non-negative integer k, a globular operad will have operations 
of arity a for every globular pasting diagram a. A globular pasting diagram 
is a formal composite of globular cells, which may be depicted by diagrams 
such as 
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The totality of globular pasting diagrams can be constructed by applying 
the free strict w-category monad to the terminal globular set, which has 
precisely one cell of each dimension. This is the higher-dimensional version 
of the fact that the free category monad constructs formal composites of 
arrows, such as 

ao ^ ••• ^ Ofc . 

The reason for using the generalised notion of operad is that it gives 
us a convenient way of keeping track of weakly associative composition. In 
a strict w-category, each globular pasting diagram of cells determines pre- 
cisely one composite, thanks to the strict associativity, unit and interchange 
axioms. However in a weak w-category, we may have many different com- 
posites of any given pasting diagram of cells, depending on the order in 
which the composition is performed. The different ways of composing a 
given pasting diagram a can be thought of as "operations" of arity a, and 
they form a globular operad; the composition of the operad corresponds to 
the substitution of one composition scheme into another. 

The final subtlety is that the different composites of a given pasting 
diagram should be related by some notion of equivalence; this is the issue 
of coherence for weak cj-categories. So we need the notion of "operad with 
contraction" ; contractibility here is similar to the notion of contractibility of 
a topological space. The contraction ensures that there is a coherence cell 
from every composite of a given diagram to every other; higher-dimensional 
contractions ensure that every coherence cell is a weak equivalence, as well 
as ensuring that all coherence cells interact well with each other. 

The operad for Leinster's w-categories is then the initial operad-with- 
contr action. 

1.1 Globular sets 

The underlying data for an w-category in this theory is a globular set. This 
means that each A:-cell has precisely one {k — l)-cell as its source and one 
as its target, and these in turn have to have source and target matching 
up according to the globularity conditions. Other definitions of w-category 
use more complicated shapes of cells as their underlying data, for example 
simplicial cells [261 [25], opetopic cells [H [131 [H [II] or cubical cells P[9l[ZI]. 

Like simplicial sets, opetopic sets and cubical sets, globular sets are given 
as presheaves on a category of "shapes"; in particular this means that the 
category of globular sets is well-behaved - it is locally finitely presentable 
[HI Example 5.2.2(b)], and so are all the categories derived from it that we 
use in this work. 

Definition 1.1. Let G be the category whose objects are the natural numbers 



6 



0, 1, . . . and whose arrows are generated by 

Skitk '■ k — \- > k 
for each k > 1, subject to the globularity equations 

SkSk-l = tkSk-l, Sktk-l = tktk-l 

{k > 2). A globular set is a functor A : G°p — > Set, and we write GSet 
for the category of globular sets [G°p, Set]. 

Explicitly a globular set A consists of a set for each A; > 0, together 
with morphisms 



s s s s s s 

■ ■ ■ » Ak+i » Ak Ak-i ■ ■ ■ > Ai [ Aq 

t t t t t t 

satisfying ss = st and ts = tt. We refer to the elements of Ak as the k-cells 
of A. A morphism of globular sets is then a diagram 

s s s s s s 

■ ■ ■ ► Ak+l ► Ak ► ^k-l ► ■ • • ► ^1 ► ^0 

t t t t t t 

fk + l fk fk-1 ■ ■ ■ /l fo 

s's's's s * s 

■ ■ ■ > -Bfc+i > Bk > » • • • > Bi » -Bo 

t t t t t t 



serially commuting. 
1.2 Collections 

The underlying data for a globular operad is a "collection" [4J . The idea is to 
start with a globular set indexed over globular pasting diagrams, constructed 
using the free strict w-category monad T on GSet (see for example [TUl 
Appendix G] for a construction of this monad). 

Definition 1.2. The category Coll o/ collections is the slice category GSet/Tl. 
Here 1 is the terminal globular set, which has precisely one cell of each di- 
mension, and T is the free strict to-category monad on GSet. 

So a collection is a globular set A together with a morphism A — ^ Tl 
of globular sets, and a morphism of collections is thus a commuting triangle 




Tl 
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Note that the commutativity is determined dimension- wise. The /c-ceUs of 
Tl are the /c-dimensional globular pasting diagrams. 

The category Coll can be given the structure of a monoidal category as 
follows. The tensor product of collections A -—^ Tl and A' Tl is the 
composite along the top row of 



A® A' 



TA' 



Td' 



TH 



Ml 



Tl 



J 



T! 



A 



Tl 



and the unit for the tensor is 1 Tl [3]. 

Note that, as the slice of a presheaf category, Coll is itself a presheaf 
category, and hence also locally finitely presentable [HI [U [19] . 



1.3 Globular operads 

Globular operads fit into a wider picture of generalised operads described 
by Leinster in [19]. This notion of generalised operad was introduced by 
Burroni in [TO]; globular operads in particular were introduced by Batanin 
in [4j. 

Definition 1.3. A globular operad is a monoid in the monoidal category 
Coll; a morphism of globular operads is a map of monoids. We write Opd 
for the category of globular operads and their morphisms, and omit the word 
"globular" for the rest of this work. 

So an operad is given by an underlying collection A — ^ Tl together 
with a unit and multiplication. The fibre over a given element a € Tl 
may be thought of as the set of operations of arity a. For further intuitive 
explanation of what this data gives us, see or [T^]. Note that, using the 
notation of a globular operad is a (GSet, T)-operad. 



1.4 Contractions 

A contraction is a piece of structure we can look for on any collection 
A — ^ Tl. It is essentially the following lifting property: given a fe-disc 
in Tl, every lift of its boundary to A must give rise to a (specified) lift of 
the disc itself. We must now to interpret this in the globular context; this 
definition first appeared in [T7] . 

Definition 1.4. For any globular set A, we call a pair of k-cells a,b G Af^ 
parallel if k > 1 and sa = sb and ta = tb; all 0-cells are parallel. 

Let A — ^ Tl be a collection. Then a contraction 7 on it is given by the 
following data: given 
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i) a pair of parallel k-cells a,b £ A^, and 
ii) a [k + l)-cell 9 : da — > db G Tl/^-^i 
we have a (k + l)-cell 

-f0{a,b) :a — >b e yl^+i 

such that d{'~fQ{a, b)) = 9 

A collection-with-contraction is a collection equipped with a specified con- 
traction; for brevity we also refer to a collection-with-contraction simply as 
a contraction. We refer to all the cells ^^{ajb) as contraction cells. 

A morphism of contractions is a morphism of underlying collections such 
that the contraction structure is preserved. Explicitly, given contractions 7 

on A — ^ Tl and 7' on A' Tl, a morphism 7 — > 7' is a morphism 
f : A — > A' of globular sets such that 

i) d' f = d, and 

ii) for all a, b, 9 as above, /(7e(a,5)) = ^^{fa, fb). 

We write Contr for the category of contractions and their morphisms. 

Note that Leinster's contractions are more general than Batanin's L4j and 
Penon's [22], which are only required to lift identity cells, rather than all cells 
9 as in the above definition. This is the generalisation that enables Leinster 
to describe composition and coherence simultaneously using contractions; 
Batanin and Penon treat composition separately. 

1.5 Operads-with-contraction 

Definition 1.5. An operad-with-contraction is a collection equipped with 
both the structure of an operad and the structure of a contraction. A mor- 
phism of operads-with-contraction is a morphism of underlying collections 
that is both a morphism of operads and a morphism of contractions. We 
write owe for the category of operads-with-contraction and their mor- 
phisms. 

Note that we have forgetful functors 



owe 




Contr Opd 

forgetting just one of the structures at a time. Forgetting both structures, 
we get a forgetful functor 

owe ^ Coll. 
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Note that Coll is locally finitely presentable so it follows from [161 27.1] that 
G has a left adjoint (see [HI Appendix G]). We can apply the left adjoint 
to the initial collection — > Tl to obtain an initial object in OWC. 

Definition 1.6. The operad for Leinster's uj-categories is the initial operad- 
with- contraction. 

In this work we will be concerned with giving a convenient construction of 
the left adjoint to G, building it up from the free operad and free contraction 
functors. Note that in the definition of operad-with-contraction there are 
no axioms governing the interaction of these two types of structure; this will 
later ensure that when we combine the monad for operads and the monad 
for contractions, we are simply taking a product and not using a distributive 
law [3]. Put another way, OWC is the strict pullback 



OWC 




Contr Opd 




Coll 



in CAT |19j . as mentioned in the Introduction. 
1.6 Truncation 

Finally we fix some terminology and notation for the /c-dimensional versions 
we will use to build up the w-dimensional version dimension by dimension. 
Note that these are not all the same as the finite-dimensional versions used 
for defining n-categories for finite n; the difference is with the contractions, 
as we will explain below. 

Definition 1.7. 

• A fc-globular set is a globular set A such that An is empty for all n > k. 

• A /c-collection is a collection whose underlying globular set is k- dimensional. 

• A A:-operad is an operad whose underlying collection is k- dimensional. 

• A A:-contraction is a contraction whose underlying collection is k- 
dimensional, but where k- cells are not required to have contraction 
cells between them. 



To define n-categories for finite n, we would need to modify the notion 
of contraction so that, for n-cells, wherever we previously asked for the 
existence of contraction cells, we now ask for equalities between n-cells. It is 
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straightforward to adapt the constructions in this work to the n-dimensional 
version; we wiU not go into the details. 

Note that, when adding structure dimension by dimension, we will have 
a full (not truncated) underlying collection throughout; only the structure 
we are adding will be fc-dimensional at each intermediate stage. We will use 
the following notation: 

• For k > write Opd;, for the category of collections whose underlying 
A;-collection is equipped with the structure of a A;-operad. 

• For k > write Contra for the category of collections whose under- 
lying /c-collection is equipped with the structure of a fc-contraction. 

• For i,j > write OWCjj- for the category of collections whose un- 
derlying i-collection has the structure of an i-contr action, and whose 
underlying j-collection has the structure of a j-operad. 

In each case, the morphisms preserve all the structure present. Note that 
while OpdQ ^ Coll, it makes sense to write Contro = Coll. 

Finally note that, as complete subcategories of Coll, all the above cat- 
egories are locally presentable so abstract considerations give the exis- 
tence of all the adjunctions we use in this work; however, we are interested 
in constructing the left adjoints in question. 

2 Interleaving structures 

In this section we show how to "interleave" the operad and contraction 
structures dimension by dimension, to give a convenient construction of the 
free operad-with-contraction functor. As the constructions are somewhat 
technical we begin with an outline of the method we will adopt. 

2.1 Outline 

The aim is to combine the two different structures on Coll: 

i) operad structure, and 

ii) contraction structure. 

Note that the interaction of these two structures is different from interactions 
described by distributive laws; here the structures have no axioms governing 
their interaction. This is unlike the notion of a ring, for example, in which 
we combine the two structures of a monoid and a group, but subject to the 
distributive law of multiplication over addition, so that the category of rings 
is not simply a pullback of the categories of monoids and groups. 
We will see that we have do two monadic adjunctions 
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and we seek to combine them to get a left adjoint as shown below by the 
dotted arrow 



owe 



Contr 



Opd 



Coll 

However, to construct such a left adjoint, we cannot simply proceed 'up' 
one of the sides. This would amount to adding in the operad structure freely 
followed by contraction structure freely (or vice versa) and, in effect, the 
second free structure would destroy the first. That is, adding in contraction 
cells after the operadic structure would create new operadic composites that 
would be needed but missing; conversely, adding in the operadic structures 
after the contraction cells would create new contraction cells that would be 
needed but missing. 

One solution is to alternate the structures transfinitely, but a "smaller" 
solution is available since the new operadic and contraction cells we need to 
add in are determined only by lower- dimensional cells. This means we can 
"interleave" the structures dimension by dimension, adding in first the free 
operad structure on 0-cclls, then the free contraction structure on 0-cells, 
then the free operad structure on 1-cells, then the free contraction structure 
on 1-cells, and so on. 

More precisely, we use three key facts: 

K N 



1) We have monadic adjunctions Contr t Coll and Opd t Coll 

H M 

and these restrict to monadic adjunctions on A;-dimensional trunca- 
tions. 

2) For the free operad on a collection A, the new fc-cells are determined 
only by the j-cells of A for j < k. 

3) For the free contraction on a collection A, the new A;-cells are deter- 
mined only by the j-cells of ^4 for j < A; — 1. 
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The first fact means that each individual construction can proceed dimension 
by dimension by itself; that is, each adjunction can be decomposed into a 
chain of adjunctions as follows: 



Contra and Opda 



Contr2 Opd2 



Contri Opdi 



Contro Opdg 



Coll Coll 



The second fact means that a free fc-operad structure will not be destroyed 
by adding in new (k + l)-cclls for a free contraction; the third fact means 
that a free ^-contraction structure will not be destroyed by adding in new 
A;-cells for a free operad structure. This makes the interleaving possible, and 
we can lift the adjunctions as follows: 
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OWC2,2 



Opd2 



Contr2 



Contri 



Contri 
1 



Contro 



OWC2 



OWCii 



OWCin 



OWCon 



Coll 



Opdi 



Opdi 



Opdo 



Opdo 



Coll 



Figure 1 



Thus the construction proceeds in the following steps. 

1) Dimension-by-dimension decomposition of free operad construction i.e. 
the chain of adjunctions on the right hand side above. 

2) Dimension-by-dimension decomposition of free contraction construc- 
tion i.e. the chain of adjunctions on the left hand side above. 

3) Stability of lower-dimensional operad structure under /c-dimensional 
free contraction construction, enabling interleaving of contractions i.e. 
lifts on left hand side above. 

4) Stability of lower-dimensional contraction structure under A;-dimensional 
free operad construction, enabling interleaving of operad structure i.e. 

lifts on right hand side above. 

5) Dimcnsion-by-dimcnsion interleaving of free operad and free contrac- 
tion constructions i.e. alternating lifts as in the above diagram. 
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2.2 Decomposition of the free operad functor 
We know [19] that there is a monadic adjunction 

N 

Opd T ' Coll. 

M 

Proposition 2.1. The above adjunction decomposes as a chain of adjunc- 
tions: 

Nk+i ^ Nk ^ Nk^i ^ Ni No 

■ ■ Opdfc+i ^ T Opdfc ^ T Opdfc_i ^ T , T Opdo ^ T Coll 

Mk+1 Mk Mk-1 Ml Mo 

with the following properties for each for each k >0: 

i) Mfc leaves all dimensions unchanged except the kth dimension, and 
preserves the underlying {k — l)-operad structure, and 

a) the underlying k-dimensional operad of MA is that of M^M^^i . . . MqA. 

To prove this we copy the construction of the free operad functor 

M : Coll — > Opd 

|19| which builds up formal operadic composites of increasing "depth" by 
induction. The subtlety here is that at each stage we use the composition 
of the underlying fe-operad to keep the underlying A:-collection stable. That 
is, each time we build another depth of formal composite of {k + l)-cells, 
the natural source and target will be a formal composite of /c-cells, but we 
can then "evaluate" this formal composite, since we already have operadic 
composition for A;-cells. 

Since an operad is just a monoid in a certain monoidal category, the 
free operad construction is just a free monoid construction [16j; the con- 
struction we use here is also just a free monoid construction but in slightly 
different monoidal category. Given a /c-operad Q, there is a subcategory of 
Opd^ whose objects are those whose underlying A;-operad is Q. This has a 
monoidal structure given by using the monoidal structure of Coll but quoti- 
enting out by the monoid (operad) structure of Q on dimensions k and lower. 
We then construct a free monoid in this new monoidal category, which, by 
construction, leaves the lowest dimensions unchanged as required. 

Proof. First, Mo{A) is given simply by taking the 0-cells of MA and leav- 
ing the higher dimensions unchanged; the source and target maps also re- 
main unchanged except at dimension 1, where we must compose with the 
0-dimensional component of the unit for the monad NM. 

Now for each A; > 1 we construct a left adjoint Mk+i : Opd^ — > 
Opdfc+i, Mfc+i H Nk+i. 
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Let 1^ ^ Opdjfc. We aim to construct an object 
Mk+ 

where for each m ^ k + 1, A{m) = X{m). 

We define, for each n, a collection An Tl of "composites of depth at 
most n" ; we will then construct a chain of inclusions 

An > > A^ > > Ao > > ■ ■ ■ 

















1 e Opdfe+i 











and set A to be the colimit of this diagram. 
An is defined by induction as follows. 

• = 



X{k + 2) =: X{k + 1) — l{k + 1) — r l{k) X{k) 



Aoik + 2) Ao{k + l) Aoik) 

Here 1 is the terminal globular set and u is the unit for the underlying 
fc-operad of X. We make this into a collection in the obvious way. 

• An+l = 

X{k + 2) =: X(A: + 1) ^ (1 + X An){k + 1) =: (1 + X An){k) ^ X{k) 

A A A 



An+l (k + 2) An+l (k+l) An+l {k) 

where 

i) Cn+i is the obvious map given by induction. Note that eventually 
this will be used to construct the unit for the adjunction. 

ii) 6k is given by the underlying /c-operad structure for X since (1 + 
X(S)An){k) = {l + X(^X){k). 

Again, we make this into a collection in the obvious way. 
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Now define for each n a map An An+i by the identity at all dimensions 
not k + 1, and at the {k + l)th dimension: 

• io{k + 1) : + 1) — > {1 + X ®l){k + 1) is first coprojcction 

• in+i{k+l) : {l+X^An){k+l) — ^ {l+X^An+i){k + l) is l+X^i^. 
Then the z„'s are monic, and by taking A to be the colimit of 

An > > A^ > > Ao > > • • ■ 



we obtain a collection 



I ; Coll is cocomplete so this limit exists. Then 

we can check that this collection naturally has the structure of an operad. 

It is then straightforward to construct a unit and counit for the putative 
adjunction. The unit comes from the given above. The counit is also by 
induction: we seek a morphism 

A ^X 



Tl 

keeping the earlier notation, except that now | already has an under- 

\Tl) 

lying {k + l)-operad structure, the {k + l)th dimension of which is forgotten 
for the construction of A. e will be the indentity at all dimensions except 
{k + 1) where we use the following maps for each n: 

• eo : Ao{k -|- 1) = -I- 1) X{k + 1), the unit for the underlying 
{k + l)-operad of X. 

• en+i-.An+iik + l) = {1 + X ^ An)ik + 1) (1 + X ® X) (fe + 1) + 1) 

The universal property of the colimit then induces a map A — ^ X from 
the e„ and we can check that this preserves the underlying {k + l)-operad 
structure. It is then straightforward to check that the triangle identities are 
satisfied (pointwise). 

It is immediate from the construction that properties (i) and (ii) hold. 

□ 
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2.3 Decomposition of the free contraction functor 

An analogous result holds for contractions. We first describe the monadic 
adjunction 



Contr Coll 
'h 

[19j and then the rest of the construction follows analogously to that of the 
previous section. 

The construction of the adjunction is by induction over dimension. Given 

a collection A — > Tl we construct a collection- with-contraction HA — > Tl 
as follows; the idea is to add in, for each dimension k, a set Ck of required 
contraction cells. 

• HAo = Aq 

• HAi = yli U Ci where Ci is given by the pullback 



Ci 



HAo X HA. 







/ox/o 



Til 



[s,t) 



Tlo X n 







and we define (s, t) on Ci to be the morphism along the top. Thus Ci 
gives all triples {a,b,6) requiring a contraction 1-cell 79(0,6). 

for k > 2 we have HA^ = ^4^.11 given as follows. Write HA^-i for 
the pullback 

. ^ HAk-i 



J 



HA 



k-l 



{s,t) 



is,t) 



HAk^2 X HAk-2 
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giving all parallel pairs of (A;— l)-cells. Then Cfc is given by the pullback 



fk 



HA 



k-l 
n 



{s,t) 



HAk-i X HAk-i 



/fc-lX/fc-l 



giving all triples {a,b,6) requiring a contraction k-cel\ ^e{a,b). Then 
(s,t) on Cfe is the composite 



HAk^i — > HAk-i X HAk-i. 



Globularity and axioms for a morphism of globular sets follow imme- 
diately, and contraction cells are given by the Ck- This clearly gives a 
monadic adjunction as required, and restricts to a monadic adjunction on 
^-truncations. Note that each set Ck of contraction fc-cells is determined 
only by j-cells of A for j < k (together with cells of Tl). 

Proposition 2.2. The above adjunction decomposes as a chain of adjunc- 
tions 



Contr^+i T Contrjfc t Contrfe_i t 

Hk+i 



T Contro = Coll 



such that the following two properties hold for each k > 1: 

i) Hk leaves all dimensions unchanged except the kth dimension, and 
preserves the underlying {k — 1)- contraction structure, and 

a) the underlying k- dimensional collection- with- contraction of HA is that 
ofHkHk-i...HiA. 

Proof. The construction of each adjunction H^ H proceeds analogously 
to the constructions given in the previous section. □ 



2.4 Interleaving of free contractions 

In this section we give the result about the free contraction functors which 
makes interleaving possible. For all i.j wc have a forgetful functor 

OWCj J — ^ Contri 



19 



forgetting the operad structure. We also have for ah A; > a forgetful functor 

forgetting just the {k + l)th-dimension of operad structure. 
Lemma 2.3. For all k>0 the adjunction 



Contrfe+i T Contrj. 



lifts to an adjunction 



G. 



fc+i,fe 



OWCfe+i,fe ^ _T _ OWCk,k 
making the following diagram serially commute: 

k 



Kk+1 ^ 

Contrfe_|_i T Contr/j. 

Hk+i 

Proof. We need to show that the fc-operad structure of any A G Contra is 
"stable" under -fffc+i; this is immediate from the fact that, by construction, 
the underlying /c-globular set of an A is stable under the action of as 
it only adds (A; + l)-cells. □ 

2.5 Interleaving of free operad structure 

We now consider the operad structure, and prove the analogous result about 
the free operad functors which makes interleaving possible. We have for all 
i,j a forgetful functor 

OWCi j — > Opdj 
forgetting the contractions, and for all A > a forgetful functor 

Gk+i,k+i '■ OWCfe+i,fe+i — > OWCfe+i,fe 
forgetting just the {k + l)the dimension of contraction structure. 
Lemma 2.4. For all k >0 the adjunction 

Nk+i ^ 

Mk+i 
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lifts to an adjunction 

Gk+l,k+l 

OWCfe+i,fe+i _ T__; OWCjk+i,fe 
making the following diagram serially commute: 

Gk+l.k+l 

OWCfe+i,fc+i _ T_ _ _ OWCfc+i,fe 

Fk+l,k+l 

Nk+1 

Proof. We must show that the (/c+l)-contraction structure is "stable" under 
Mfc+i- As above, we know that the underlying /c-globular set of an object 
A G Opd^i. is stable under the action of Mk+i; this functor only adds (k + l)- 
cells. Now suppose that A has the structure of a {k + l)-contraction. Now, 
since the contraction cells required depend only on the cells of A of dimension 
k and below (and on Tl), adding more {k + l)-cells does not affect this 
structure. 

So if ^ G Opdfc has the structure of a (A; + l)-contraction then so does 
Mk+iA, and we have the adjunction as required. □ 

2.6 Combining the structures 

We now combine the above results. We alternate the functors: 

• Fk+i^k+i to add operad structure, and 

• Fk+i^k to add contraction structure. 
That is, we have a chain of adjunctions 



+ 1 fc + 1 ^fc + l.fc ^k.k 

OWCfc+i,fe+i , T ' OWCfc+i,fe 7^ OWCfe,fc 7^ OWCfe,fe_i ■ ■ ■ 

Gi,o Go,o 

• • • T ' OWCo,o T ' Coll 

Pi,o Po,o 



given by the central "spine" of Figure 1. So for each k we have a composite 
adjunction 

G 

OWCk k 7^ Coll, 

Fk 
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say. We then define a functor F : Coll — > OWC as follows. Let A be 
a collection. Put {FA)^ = {FkA)k with globular, collection, operad and 
contraction structures at A;-dimensions being given by those of FkA. It then 
follows that 

F H G : OWC — > Coll 

as required. 

In effect we have contructed a left adjoint for G by taking a limit over 
the categories OWCfc^fc, but the specifics of the construction formalise the 
intuitive approach previously only hinted at in the literature. 
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